Non-rectifiable Delone sets in SOL and other solvable groups

Non-rectifiable Limit Sets of Dimension One

Expanding Generator Sets for Solvable Permutation Groups

Let G = 〈S〉 be a solvable permutation group given as input by the generating set S. I.e. G is a solvable subgroup of the symmetric group Sn. We give a deterministic polynomial-time algorithm that computes an expanding generating set of size Õ(n2) for G. More precisely, given a λ < 1, we can compute a subset T ⊂ G of size Õ(n2) ( 1 λ )O(1) such that the undirected Cayley graph Cay(G,T ) is a λ-s...

Substitution Delone Sets

Substitution Delone set families are families of Delone sets X = (X1, . . . ,Xn) which satisfy the inflation functional equation

Repetitive Delone Sets and Quasicrystals

This paper studies the problem of characterizing the simplest aperiodic discrete point sets, using invariants based on topological dynamics. A Delone set of finite type is a Delone set X such that X −X is locally finite. Such sets are characterized by their patch-counting function NX(T ) of radius T being finite for all T . We formulate conjectures relating slow growth of the patch-counting fun...

commuting and non -commuting graphs of finit groups

فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...